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Abstract 

Folklore tells us that there are no uninteresting natural numbers. 
But some natural numbers are more interesting then others. In this 
article we will explain why 3435 is one of the more interesting natural 
numbers around. 

We will show that 3435 is a Munchausen number in base 10, and 
we will explain what we mean by that. We will further show that for 
every base there are finitely many Munchausen numbers in that base. 

Folklore tells us that there are no uninteresting natural numbers. The argu- 
ment hinges on the following observation: Every subset of the natural num- 
bers is either empty, or has a smallest element. 

The argument usually goes something like this. If there would be any 
uninteresting natural numbers, the set U of all these uninteresting natural 
numbers would have a smallest element, say u 6 U. But u in it self has a 
very remarkable property, u is the smallest uninteresting natural number, 
which is very interesting indeed. So 14, the set of all the uninteresting natural 
numbers, can not have a smallest element, therefore U must be empty. In 
other words, all natural numbers are interesting. 

Having established this result, exhibiting an interesting property of a 
specific natural number is often left as an excercise for the reader. Take for 
example the integer 3435. At first it does not seem that remarkable, until 
one stumbles upon the following identity. 

3435 = 3 3 + 4 4 + 3 3 + 5 5 

This coincidence is even more remarkable when one discovers that there is 
only one other natural number which shares this property with 3435, namely 
l^l 1 . 

In this article we will establish the claim made and generalize the result. 



Munchausen Number 



Through out the article we will use the following notation, b £ N will de- 
notate a base and therefore the inequility b > 2 will hold throughout the 
article. For every natural number n £ N, the base b representation of n will 
be denoted by [c m _i, c m _ 2 , . . . , c ] b , so < q < b for alH £ {0, 1, . . . ,m — 1} 
and n = X^o 1 c *^- Furtheremore, we define a function #5 : N — > N : n 1— > 
Xlilo 1 c ?> wnere n — [c m -i, c m _2, . • • , co]&. We will further adopt the conven- 
tion that 0° = 1, in accordance with 1° = 1, 2° = 1 etcetera. 

Definition An integer n £ N is called a Munchausen number in base b if 
and only if n = 0&(n). o 

So by the equality in the introduction we know that 3435 is a Munchausen 
number in base 10. 

Remark A related concept to Munchausen number is that of Narcissistic 
number. (See for example [T], [2] and [3].) 

The reason for picking the name Munchausen number stems from the 
visual of raising oneself, a feat demonstrated by the famous Baron 
von Munchausen Andrew Baxter remarked that the Baron is a 

narcissistic man indeed, so I think the name is aptly chosen. < 

The following two lemmas will be used to proof the main result of this ar- 
ticle: for every base b £ N there are only finitely many Munchausen numbers 
in base b. 

Lemma 1 For all n £ N: 6 b (n) < (log 6 (n) + 1)(& — o 

Proof Notice that the function x 1— > x x is strictly increasing if x > -. This 
can be seen from the derivative of x x which is x x (log(x) + 1). This last 
expression is clearly positive for x > -. Together with the definition of 
0° = 1, we see that x x is increasing for all the nonnegative integers. 

For all n £ N with n = [c m _i, c m _ 2 , • . . , c ]b we have the ineqalities 

< Q < b — 1 for all i within < i < m. 

So 9 b (n) = YZo 4' < ET^ib - l)^ 1 = mx(b- 1)^. 

Now, the number of digits in the base b represantation of n equals 
[\og b (n) + lj . In other words m := [\og b (n) + lj < log 6 (n) + 1. 

So b (n) < (\og b (n) + l)(b - If- 1 □ 
Lemma 2 If n £ N and n > 2b b then lo " > (b - 1) 6_1 . 
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Proof Let n G N such that n > 2b b . Notice that x \— > , — ^rr is strictly 

bgj,(a:) J 

increasing if x > e. To see this notice that the derivative of , x is 



log(6) "pgfL^ which is positive for x > e. Furthermore log b (2) + 1 < 



logpr)-! 
' lag* (a) 

2<6 = 61og 6 (6). 
Now, because n > 2b b > e, from the following chain of ineqalities: 



- >_ _ f„ > ML. = tf -. >(t _ ir . 



lo gl (r.) + 1 61o gl (6) + log t (2) + 1 " 261o gl (6) 
we can deduce that ; — tttt > (b — □ 

With both lemma's in place we can present without further ado the main 
result of this article. 

Proposition 3 For every base b £ N with b > 2: there are only finitely 
many Munchausen numbers in base b. o 

Proof By the preceding lemma's we have, for all n G N with n > 2b h : 
n > (log 6 (n) + 1)(6 - l)^ 1 > 9 b (n). 

So, in order for n to equal 6b(n), n must be less then or equal to 2b b . 
This proves that there are only finitely many Munchausen numbers in 
base b. □ 



Exhaustive Search 

The proposition in the preceding section tells use that for every base b G N, 
Munchausen numbers in that base only occur within the interval [1,26 ]. 
This makes it possible to exhaustively search for Munchausen numbers in 
each base. 

Figure [T] lists all the Munchausen numbers in the bases 2 through 10. 
So for example in base 4, 29 and 55 are the only non-trivial Munchausen 
numbers. Furthermore, the base 4 representation of 29 and 55 have a striking 
resemblance. For 29 = [1,3, 1] 4 = l 1 + 3 3 + l 1 and 55 = [3,1,3] 4 = 3 3 + l 1 + 3 3 . 

The sequence of Munchausen numbers is listed as sequence A166623 at 
the OEIS. (See [5]. For the related sequence of Narcissistic numbers see [6]) 

The code in listing [1] is used to produce the numbers in figure [U There 
are two utility functions. These are munchausen and next, munchausen 
calculates 9b(n) given a base b representation of n. next returns the base b 
representation of n + 1 given a base b representation of n. 

I would like to conclude this article with a question my wife asked me 
while I was writing this: "But what about 20082009?" 
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Figure 1: Munchausen numbers in base 2 through 10. 



Base 


Munchausen Numbers 


Representation 


2 


1,2 


[1]2, [1,0] 2 


3 


1,5,8 


[1] 3 , [1,2] 3 , [2,2] 3 


4 


1, 29, 55 


[1] 4 , [1,3, 1] 4 , [3,1,3] 4 


5 


1 


[l]s 


6 


1, 3164, 3416 


[1] 6 , [2,2,3,5,2] 6 , [2,3,4,5,2] 6 


7 


1, 3665 


[1] 7 , [1,3,4,5,4] 7 


8 


1 


[l]s 


9 


1, 28, 96446, 923362 


[1] 9 , [3,1] 9 , [1,5,6,2,6,2] 9 , [1,6,5,6,5,4,7] 9 


10 


1, 3435 


[l]io, [3,4,3,5]i 



Listing 1: GAP code finding Munchausen numbers 

next := function ( coefficients , b) 
local i ; 

coefficients [1] := coefficients [1] + 1; 
i := 1; 

while coefficients [i] = b do 
c o e f f i c i e n t s [ i ] := 0; 
i := i + 1; 

if (i <= Length ( co e f fi c ie nt s ) ) then 

coefficients [i] := coefficients [i] + 1; 

else 

Add (coefficients , 1); 

fi ; 

od ; 

return coefficients; 

end ; 

munchausen := funct ion ( c o e f f i c i c n t s ) 
local sum, coefficient; 
sum := 0; 

for coefficient in coefficients do 

sum : = sum + coefficient "coefficient; 

od ; 

return sum; 

end ; 

for b in [2.. 10] do 

max : = 2 * b " b ; 

n := 1; coefficients := [1]; 
while n <= max do 

sum := munchausen ( c o e f fi c i e nt s ) ; 

if (n = sum) then 

Print (n, "\n"); 

fi ; 

n := n + 1; 

coefficients := next ( c o e f f i c i e n t s , b); 



od ; 

od ; 
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